num1 = int(input("输入一个数："))
num2 = int(input("输入一个数："))
if num1 > num2:
    min = num2
else:
    min = num1

for i in range(1, min + 1):
    if num1 % i == 0 and num2 % i == 0:
        k = i
print(num1, "和", num2, "的最大公约数是：", k)